' • ' ' ^'""^ • United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



IK 



FIRST NAMED INVENTOR | ATTORNEY DOCKET NO. j CONFIRMATION NO. | 



APPLICATION NO. 



FILING DATE 



10/029,496 



12/21/2001 



39170 7590 05/19/2005 

HITACHI AMERICA, LTD. 
50 PROSPECT AVENUE 
LEGAL DEPT. 
TARRYTOWN, NY 10591 



Sivaram Krishnan 



4639 



EXAMINER 



ART UNIT 



ROMANO, JOHN J 

n 



PAPER NUMBER 



2192 



J 



DATE MAILED: 05/19/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summarv 

www ^ww ^w* w » ^ww Www ^ww m w wwww **m mill M V _y 


Application No. 

10/029,496 


Applicant(s) 

KRISHNAN, SIVARAM 


Examiner 

John J. Romano 


Art Unit 

2192 





The MAILING DATE of this communication appears on the cover sheet with the correspondence address • 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 



- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this coi 



communication. 



is/are withdrawn from consideration. 



Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)13 Responsive to communication(s) filed on 12/21/2001. 1/18/2005 . 
2a)D This action is FINAL. 2b)E3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) E3 Claim(s) 1-24 is/are pending in the application. 

4a) Of the above claim(s) 

5) D Claim(s) is/aFe allowed. 

6) H Claim(s) 1^24 is/are rejected. 

7) Q Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) E3 The drawing(s) filed on 21 December 2001 is/are: a)E3 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 1 1 9 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 
2.D Certified copies of the priority documents have been received in Application No 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) S Notice of References Cited (PTO-892) 

2) O Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) □ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 
Paper No(s)/Mail Date . 



4) [H Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) □ Notice of Informal Patent Application (PTO-152) 

6) □ Other: . 



U.S. Patent and Trademark Office 

PTOL-326 (Rev. 1-04) 



Office Action Summary 



Part of Paper No./Mail Date 20050505 



Application/Control Number: 10/029,496 Page 2 

Art Unit: 2192 

DETAILED ACTION. 

1 . Applicant's arguments, see page 7, filed January 1 8 th , 2005, with respect to the 
rejection(s)of claim(s) 1-24 under Ogawa, have been fully considered and are 
persuasive. Therefore, the rejection has been withdrawn. However, upon further 
consideration, a new ground(s) of rejection is made in view of Subramanian over 
Roediger et al., US 2003/0097652 (hereinafter Roediger). 

Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless- 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 1, 5-7, 10, 11, 14, 15 and 17-24 are rejected under 35 U.S.C. 102(b) as 
being clearly anticipated by Subramanian, US 6,026,240, (hereinafter Subramanian). 

As per Claim 1, Subramanian discloses a method for improving execution 
performance in a sequence of instructions that provide a function and having external 
access points that include at least one external entry point and at least one external exit 
point, comprising the steps of: 
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"...determining at least one instruction, from the sequence of instructions that is 
necessary to be executed for less than all repetitions of the sequence of instructions; 
and..." (E.g., see Figure 5A (501) & Column 11, lines 4-21), wherein the prologue (501) 
includes at least one instruction from the sequence which are necessary to be executed 
for less than all repetitions of the sequence of instructions; 

"... adding an internal access point to the sequence of instructions to isolate the 
one instruction from only some of the repetitions of the sequence of instructions^ 
thereby partitioning the sequence of instructions into multiple segments, and having one 
of the multiple segments including the one instruction and executing for fewer times 
than the number of executions of another of the multiple segments ."(E.g., see Figure 
5A (503) & Column 1 1 , lines 4-21), wherein the kernel (503) is an internal access point 
added to the sequence of instructions, thereby partitioning the sequence into multiple 
segments. 

3. In regard to claim 5, Subramanian discloses an internal access point (E.g., See 
Fig. 5a & Col. 1 1 , lines 4-16), where the "prologue" is the external access point and the 
"kernel" is the internal access point. Furthermore, Subramanian discloses, "...moving 
the one instruction from outside of the one of the multiple segments to within the one of 
the multiple segments..." (E.g., See Fig. 5b, 509 & Col. 11, lines 28-34). Where the 
"loop-invariant operations" are contained in the prologue, which is between the external 
access point and the internal access point. 
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4. In regard to claim 6, Subramanian also discloses " . . .said modifying includes the 
step of rescheduling the one instruction closer in sequence of execution to one of the 
external access points." (E.g., See Fig. 5b & Col. 1 1 , lines 29-42), where the hoisted 
loop-invariant instructions are executed in the prologue. It is noted that the prologue is 
the entry point from the external access, thereby, re-arranging or rescheduling the one 
instruction closer in sequence of execution to one of the external access points. 

5. In regard to claim 7, Subramanian discloses "A computer readable storage 
media having computer readable code physically implementing a method of improving 
execution performance of a sequence of instructions... "(E.g., See Fig. 1 & Col. 8, lines 
33-42), wherein the embodiment of the invention is a method of improving execution 
performance of a sequence of instructions, (E.g., See Col. 4, lines 48-57). 

6. In regard to claim 10, this is a computer readable storage media version of the 
claimed method discussed above, in claim 6, wherein all claimed limitations have also 
been addressed and/or cited as set forth above. Subramanian discloses the above 
limitation (E.g., See Fig. 1 & Col. 8, lines 33-42). 

7. In regard to claims 1 1 and 14, this is a computer system version of the claimed 
method discussed above, in claims 7 and 10, wherein all claimed limitations have also 
been addressed and/or cited as set forth above. For example, Subramanian discloses, 
"...at least one processing unit coupled to said computer readable storage media...", 
(E.g., See Fig. 1 & Col. 8, lines 33-42), where the "CPU" is interpreted as coupled to the 
stated "CD-ROM medium that typically contains programs". The CD-ROM medium is a 
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non-volatile memory. Furthermore, Subramanian discloses "...volatile memory, (E.g., 
See Col. 14, lines 42-46). 

8. In regard to Claim 15, Subramanian discloses, U A method of machine executing 
a called program of a repeated sequence of instructions having at least one instruction 
that is necessary to be executed for less than all repetitions of the program comprising: 

"...executing at least some of the sequence of instructions from an externally 
called entry point; thereafter repeatedly calling the sequence; in response to repeatedly 
calling, executing only some of the sequence of instructions. .." (E.g., see Figure 5A 
(501) & Column 11, lines 4-21), wherein the prologue (501) includes at least one 
instruction from the sequence which are necessary to be executed for less than all 
repetitions of the sequence of instructions and is executed from an externally called 
entry point (prologue) thereafter executing only some of the instructions (kernel); 

"...thereafter executing the sequence from an exit point; and controlling at least 
one of said steps of executing with an internal access point other than the entry point 
and the exit point to isolate at least the one instruction within the sequence of 
instructions from as least one of said repeatedly calling and to execute the one 
instruction a number of times fewer than the total number of executions of the sequence 
of instructions." (E.g., see Figure 5A (501 ) & Column 1 1 , lines 4-21 ), wherein the 
kernel, wherein the kernel comprises a header or label, which is the internal access 
point, and executes the remaining sequence of instructions and exits via an external exit 
point. 
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9. In regard to Claim 17, Subramanian discloses, "A method processing 
comprising: 

"...providing a sequence of instructions repeatable to perform a function and 
having at least one instruction that is necessary to be executed for less than all 
repetitions of the sequence of instructions. . ." (E.g., see Figure 5A (501 ) & Column 1 1 , 
lines 4-21), wherein the prologue (501) includes at least one instruction from the 
sequence which are necessary to be executed for less than all repetitions of the 
sequence of instructions and is executed from an externally called entry point (prologue) 
thereafter executing only some of the instructions (kernel); 

"... providing an internal access point other than the entry point and an external 
exit point, which internal access point isolates the one instruction within the sequence of 
instructions form only some of the repetitions so that the one instruction is within less 
than all of the repetitions." (E.g., see Figure 5A (501 ) & Column 1 1 , lines 4-21 ), wherein 
the kernel, comprises a header or label, which is the internal access point, and executes 
the remaining sequence of instructions, thereby isolating the one instruction from only 
some of the repetitions and exits via an external exit point. 

10. In regard to claims 18, 19 and 20, Subramanian disclose the method of claim 17 
as disclosed above. Further, Subramanian discloses "...at least one processing unit 
coupled to said computer readable storage media...", (E.g., See Fig. 1 & Col. 8, lines 
33-42), where the "CPU" is interpreted as coupled to the "CD-ROM medium that 
typically contains programs", since a processor is required to make the program 
effectively operable. The CD-ROM medium is a non-volatile memory. Furthermore, 
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Subramanian discloses "...volatile memory, (E.g., See Col. 14, lines 42-46). In either 
case, the act of the CPU executing an instruction to store the program from volatile to 
non-volatile memory is well known by those in the programming art. Thus, meeting the 
further limitation of "... wherein all of said steps are included within a step of storing a 
program" or ". . .within transmitting a program", or ". . .receiving the program", the data of 
the program instructions being transmitted via the data-bus via direction from the CPU 
and furthermore, the act of the memory receiving the program from the data-bus. 

11. In regard to claims 21 and 22, Subramanian discloses the method of claim 17 
as disclosed above in claim 17. Further, Subramanian additionally discloses the above 
limitations, (E.g., See Col. 14, lines 42-46). In either case, the act of the CPU executing 
an instruction to compile the program from volatile or non-volatile memory is well known 
by those in the programming art as modifying, (via compiling), and executing the 
program, (performing the steps of the process via CPU). Thus, meeting the further 
limitation of "...wherein all of said steps are included within a step of executing a 
program", or "...within a step of machine modifying a program" 

12. In regard to claim 23, Subramanian discloses the method of claim 6 as 
disclosed above. Furthermore, Subramanian discloses "...comprising a storage 
media;...", (E.g., See Fig. 1 & Col. 8, lines 33-42), as stated above, where the CD-ROM 
medium is a storage media. 

13. In regard to claim 24, Subramanian disclose the method of claim 23 as 
disclosed above. Subramanian further discloses "...said means for rescheduling 
providing internal recursive access between an entry point and an exit point of the 
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sequence of instructions../; (E.g., See Fig. 5b & Col. 11, lines 29-42), where the hoisted 
loop-invariant instructions are executed in the prologue. It is noted that the prologue is 
the entry point from the external access, thereby, re-arranging or rescheduling the one 
instruction closer in sequence of execution to one of the external access points. 



Claim Rejections - 35 USC § 103 

14. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

15. Claims 3, 4, 8, 9, 12, 13 and 16 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Subramanian in view of Roediger et al., US 2003/0097652 
(hereinafter Roediger). 

16. As per claim 3, Subramanian teaches the method of claim 1 as described 
above. But Subramanian does not expressly disclose . .wherein said adding inserts 
the one internal access point as an internal recursive entry point" However, Roediger 
discloses: 

- ". . .wherein said adding inserts the one internal access point as an 
internal recursive entry point" (E.g., see Figure 4, Page 3, Paragraph 
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[0043], wherein an internal access point is added as an internal 

recursive entry point. 
Roediger and Subramanian are analogous art because they are both 
concerned with the same field of endeavor of optimizing programs including loops. 
Therefore, at the time the invention was made, it would have been obvious to a person 
of ordinary skill in the art to modify Subramanian's compiler with Roediger's internal 
recursive entry point. The motivation would be to optimize execution speed 
(Subramanian, Column 2, line 16) and thus improve efficiency. 

17. In regard to claim 4, Subramanian also discloses: 

". . .and the internal recursive access point" Where the "loop-invariant 
operations" are contained in the prologue, (E.g., See Fig. 5b & Col. 11, lines 9-13), 
which is between the external access point and the internal access point. Furthermore 
each "kernel" can be an iterative process, (E.g., See Fig. 5b & Col. 11, lines 13-21), 
which calls itself and therefore is an internal recursive access point. 

18. In regard to claim 8, Subramanian also discloses: 

"A computer readable storage media having computer readable code physically 
implementing a method of improving execution performance of a sequence of 
instructions..." (E.g., See Fig. 1 & Col. 8, lines 33-42), as stated above, where the 
embodiment of the invention is a method of improving execution performance of a 
sequence of instructions, (E.g., See Col. 4, lines 48-57). 

1 9. In regard to claim 9, Subramanian discloses the method of claim 5 as disclosed 
above. But, in claim 5, Subramanian does not expressly disclose "...of a recursive 
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sequence of instructions." However, Roediger discloses "...of a recursive sequence of 
instructions.", as discussed in claim 3 above. 

20. In regard to claims 12 and 13 this is a computer system version of the claimed 
method discussed above, in claims 8 and 9, wherein all claimed limitations have also 
been addressed and/or cited as set forth above. For example, Subramanian discloses, 
"...at least one processing unit coupled to said computer readable storage media..." 
(E.g., See Fig. 1 & Col. 8, lines 33-42), where the "CPU" is interpreted as coupled to the 
stated "CD-ROM medium that typically contains programs". The CD-ROM medium is a 
non-volatile memory. Furthermore, Subramanian discloses "...volatile memory, (E.g., 
See Col. 14, lines 42-46). 

21. In regard to claim 16, the method of base claim 15 is incorporated. Furthermore, % 
Subramanian discloses, "...said first-mentioned executing, includes executing the one 
instruction..." (E.g. , See Fig. 5b & Col. 11, lines 29-42), as stated above, where the 
hoisted loop-invariant instructions are executed upon first execution, which is the 
prologue execution. Subramanian also discloses, " ...said second-mentioned executing 
recursively starts form the internal recursive entry point (E.g., See Fig. 5a & Col. 1 1 , 
lines 4-16), where the kernel is the internal recursive entry point upon which second 
execution starts. But Subramanian does not expressly disclose ". . .said internal access 
point is an internal recursive entry point scheduled after the one instruction in the 
sequence of instructions..." However, Roediger discloses: 

- ". . .said internal access point is an internal recursive entry point 
scheduled after the one instruction in the sequence of instructions..." 
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(E.g., see Figure 4, Page 3, Paragraph [0043], wherein an internal 
access point is added as an internal recursive entry point scheduled 
after the one instruction. 
Roediger and Subramanian are analogous art because they are both 
concerned with the same field of endeavor of optimizing programs including loops. 
Therefore, at the time the invention was made, it would have been obvious to a person 
of ordinary skill in the art to modify Subramanian's compiler with Roediger's internal 
recursive entry point. The motivation would be to optimize execution speed 
(Subramanian, Column 2, line 16) and thus improve efficiency. 

Conclusion 

22. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Odani et al, Patent No. US 6,243,864 B1. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to John J. Romano whose telephone number is (571) 272- 
3872. The examiner can normally be reached on 8-5:30, M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-91 97 (toll-free). 
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